زمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی

برنامه‌ریزی و زمان‌بندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجه‌اند و از عوامل کلیدی در موفقیت یا عدم‌موفقیت پروژه محسوب می‌شود. تحقیقات انجام گرفته در زمان‌بندی پروژه نشان می‌دهد که به‌طور مرسوم در زمان‌بندی پروژه برنامه‌ریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیت‌های پروژه زمان‌بندی و سپس تجهیزات بر‌اساس آن برنامه‌ریزی می‌‌شود. این کار سبب خارج شدن از بهینه زمان‌بندی می‌شود. در این مقاله با مد نظر قرار‌دادن همزمان زمان‌بندی پروژه و برنامه‌ریزی تجهیزات، دو الگوریتم ژنتیک و شبیه‌سازی تبرید برای کمینه‌کردن هزینه‌ها، ارائه می‌شود. برای بررسی کارایی الگوریتم‌های پیشنهادی، مسائلی با تعداد فعالیت‌ها و تجهیزات مختلف مورد بررسی قرار گرفته و نتایج با هم مقایسه می‌شوند. نتایج نشان می‌دهد که الگوریتم‌های پیشنهادی قادرند تا مدل برنامه‌ریزی خطی عدد صحیح مختلط موجود را با تعداد گره‌های بالا و ضریب پیچیدگی‌های مختلف در زمانی کوتاه حل کنند.   زمان‌بندی پروژه، الگوریتم ژنتیک ،شبیه‌سازی تبرید، برنامه‌ریزی تجهیزات